Making Laplacians Commute: Multimodal Spectral Geometry Using Closest Commuting Operators∗

نویسندگان

  • MICHAEL M. BRONSTEIN
  • TERRY A. LORING
چکیده

In this paper, we construct multimodal spectral geometry by finding a pair of closest commuting operators (CCO) to a given pair of Laplacians. The CCOs are jointly diagonalizable and hence have the same eigenbasis. We show that our problem is equivalent to joint diagonalization, however, unlike joint diagonalization, allows to explicitly preserve the properties of Laplacians. Our construction naturally extends classical data analysis tools based on spectral geometry, such as diffusion maps and spectral clustering. We provide several synthetic and real examples of applications in dimensionality reduction, shape analysis, and clustering, demonstrating that our method better captures the inherent structure of multi-modal data.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Making Laplacians commute

In this paper, we construct multimodal spectral geometry by finding a pair of closest commuting operators (CCO) to a given pair of Laplacians. The CCOs are jointly diagonalizable and hence have the same eigenbasis. Our construction naturally extends classical data analysis tools based on spectral geometry, such as diffusion maps and spectral clustering. We provide several synthetic and real exa...

متن کامل

Multimodal diffusion geometry by joint diagonalization of Laplacians

We construct an extension of diffusion geometry to multiple modalities through joint approximate diagonalization of Laplacian matrices. This naturally extends classical data analysis tools based on spectral geometry, such as diffusion maps and spectral clustering. We provide several synthetic and real examples of manifold learning, retrieval, and clustering demonstrating that the joint diffusio...

متن کامل

Commuting aggregation operators

We will investigate so-called commuting operators and their relationship to bisymmetry and domination. In the case of bisymmetric aggregation operators we will show a sufficient condition ensuring that two operators commute, while for bisymmetric aggregation operators with neutral element we will even give a full characterization of commuting n-ary operators by means of unary commuting operators.

متن کامل

The Sums and Products of Commuting AC-Operators

Abstract: In this paper, we exhibit new conditions for the sum of two commuting AC-operators to be again an AC-operator. In particular, this is satisfied on Hilbert space when one of them is a scalar-type spectral operator.  

متن کامل

Symplectic Spectral Geometry of Semiclassical Operators

In the past decade there has been a flurry of activity at the intersection of spectral theory and symplectic geometry. In this paper we review recent results on semiclassical spectral theory for commuting Berezin-Toeplitz and ~-pseudodifferential operators. The paper emphasizes the interplay between spectral theory of operators (quantum theory) and symplectic geometry of Hamiltonians (classical...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013